Paul McCartney and wife are hunting for new digs uptown

A broker reports she was scheduled to show a terraced penthouse facing Central Park to "the über famous Sir X" and "his beautiful younger wife."